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A problem in quantum information theory that has received considerable attention in recent years is the 
question of multiplicativity of the so-called maximal output purity (MOP) of a quantum channel. This quantity 
is defined as the maximum value of the purity one can get at the output of a channel by varying over all physical 
input states, when purity is measured by the Schatten g-norm, and is denoted by v q . The multiplicativity problem 
is the question whether two channels used in parallel have a combined v q that is the product of the v q of the two 
channels. A positive answer would imply a number of other additivity results in QIT 

Very recently, P. Hayden has found counterexamples for every value of q > 1. Nevertheless, these coun- 
terexamples require that the dimension of these channels increases with 1 — q and therefore do not rule out 
multiplicativity for q in intervals [1, go) with go depending on the channel dimension. I argue that this would be 
enough to prove additivity of entanglement of formation and of the classical capacity of quantum channels. 

More importantly, no counterexamples have as yet been found in the important special case where one of the 
channels is a qubit-channel, i.e. its input states are 2-dimensional. In this paper I focus attention to this qubit 
case and I rephrase the multiplicativity conjecture in the language of block matrices and prove the conjecture in 
a number of special cases. 



I. INTRODUCTION 

Additivity problems are amongst the most important, and notorious, open problems of quantum information the- 
ory. Basically, the question is whether or not certain information theoretic properties of composite quantum systems 
consisting of independent parts decompose as simple sums over these parts. 

One of the more important instances of this question concerns the classical information carrying capacity of quan- 
tum channels. Is the total capacity of two quantum channels taken in parallel equal to the sum of the capacities of 
the separate channels? Roughly speaking, the classical capacity of a quantum channel quantifies the maximal achiev- 
able rate of error-free communication of classical information through the channel, when the classical information is 
encoded onto quantum states that are subsequently transmitted through the quantum channel and then decoded into 
classical information again ifToll . By judiciously choosing encoding and decoding, the transmission errors incurred 
when passing through the quantum channel can be corrected. Theoretically speaking, for every channel, error correct- 
ing block codes can be devised so that the remaining probability of error vanishes asymptotically, when block size 
goes to infinity. The rate of a code is the number of classical bits of information carried, on average, by one quantum 
bit (qubit). The capacity of the channel is then the maximal rate of an error correcting code that asymptotically corrects 
all errors for that particular channel. 

A basic result of classical information theory is that the capacity of two classical channels in parallel is just the sum 
of the two capacities. The additivity question for the classical capacity of a quantum channel asks whether this is still 
true for quantum channels with encoding/decoding based on quantum error correcting codes. If not, this means that 
the rate of transmission through the two channels can be increased by encoding the two streams of classical bits into 
one stream of entangled quantum states, rather than into two independent streams of quantum states. 

Other additivity questions in QIT concern the entanglement of formation of bipartite quantum states, which is an 
important measure of entanglement, and the minimal output entropy of a quantum channel. A surprising result of 
quantum information theory is that all these additivity questions are in fact equivalent |4|,LL8|], despite the seemingly 
different contexts in which they are formulated. In this paper, I concentrate on what looks like the simplest instance of 
the additivity questions, namely the additivity of the minimal output entropy of a quantum channel. 

When a pure state is sent through a quantum channel, i.e. when a quantum operation acts on a pure quantum state, 
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the resulting state will in general be no longer pure but will be mixed. By expressing the purity of the resulting 
state in terms of a mathematical measure of purity, one can ask for the largest possible value of purity an output 
state can have when one can choose the input state freely. One such measure of purity is the von Neumann entropy 
S(p) := — Tr[p log p] . As this is an inverted measure of purity (0 for pure states, positive for mixed states), this has to 
be minimised, yielding the minimal output entropy of a quantum channel. Its precise definition is 

where <£>(•) denotes the action of the quantum channel on a state. As is well-known, a quantum channel is mathemati- 
cally defined as a trace-preserving completely positive map. 

A quantity that is closely related to the minimal output entropy is the maximal output q-purity (MOP). Here, purity 
is measured by the Schatten g-norm 

|H| ? :=Tr[p<f /9 , 

a non-commutative generalisation of the familiar l q vector norm. This yields for the MOP: 

:=max||*(MM)||,. 
The entropy is related to the Schatten norms via the limit 

1 - x q 

— x\og x = lim . 

In HI, it was proven that the minimal output entropy is additive if the maximal output g-norm is multiplicative for all 
values of q "close to 1"; more precisely, if for a pair of given channels $ and ft there exists a number q > 1 such that 
for all 1 < q < q , 

holds. 

Most of the recent efforts on additivity has been directed towards this multiplicativity problem, because of its 
simple formulation (and because of the wealth of available techniques for dealing with Schatten norms). Indeed, when 
comparing the multiplicativity problem to the other additivity problems, this one almost looks too simple. However, 
closer investigation of the equivalence theorems reveal that the complexity is hidden in the dimension of the channel. 
More precisely, Theorem 2 from [4] states that "if there exists a real number qo > 1 such that v q (A) is multiplicative for 
all 1 < 1 < <7o and for any CP map A, then the entanglement of formation is strongly superadditive", while according 
to the main result in [17], strong superadditivity of the entanglement of formation implies additivity of the classical 
capacity of quantum channels. These two theorems do not mention dimensionality of the states/CP maps/channels 
involved, because they are stated, in a global manner, in terms of the set of all states/CP maps/channels. However, on 
closer inspection of the proofs one finds that something more specific has actually been proven, in terms of the sets of 
all CP maps/channels with specified input and output dimension (note, however, that Shor's equivalence theorems do 
not offer this possibility): multiplicativity of v q , with q J, 1, for all CP maps of dimension 

Ai : l— ¥ 'Hi, out 

A2 : H.2,in Ti.2,out, 

implies additivity of classical capacity for all channels of dimension 

: 7^/,m 7~Li,out 



$ji : 
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7~tlI,out: 
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As an important example, to prove additivity of the classical capacity of a pair of channels, where one channel is a 
qubit channel (2 i— > 2), one needs to prove multiplicativity of MOP for all pairs of CP maps, where the first one is of 
dimension 8^2. Hence, indeed, as regards the multiplicativity of MOP, the complexity of the classical capacity has 
been hidden in the increased input dimension of the channels that have to be considered. 

Originally, the hope was that qo in the statement of the multiplicativity question could be taken to be infinity. Soon 
after appearance of Jin, however, a counterexample was found for q > 4.78, involving two identical channels of 
dimension 3^3 11911 . Very recently, the existence of channels was discovered (in a non-constructive way) that 
violate multiplicativity for q arbitrarily close to 1 |9|,|20j]. Note, however, that this does not (yet) disprove additivity 
of minimal output entropy because the dimension of the channels involved increases with the minimal value of q for 
which they violate multiplicativity. For fixed dimension, there is always room for multiplicativity for q closer to 1, and 
by the dimension argument mentioned above this is all one needs. Thus, the claim mentioned in the title of |9[] that 
"the maximal p-norm multiplicativity conjecture is false" is not entirely correct. 

In any case, these counterexamples show that even if multiplicativity holds, proving it in some neighbourhood of 1 
will be very hard; most, if not all, known results on Schatten g-norms hold over intervals for q like [1, oo) or [1, 2] and 
not on such intervals as [1, go] with <Zo dimension dependent. 

On the other hand, the more interesting channels are the lower-dimensional ones, esp. the qubit channels, and by 
the above-mentioned dimension argument, one can restrict attention to multiplicativity for channels with equally low 
output dimension. For qubit channels, no counterexamples have yet been found. In fact, multiplicativity of MOP 
when one of the channels is a 2 i— > 2 channel has been proven for q — 2 and q > 4 [16], and for all q > 1 
when one of the channels is a unital 2 i— > 2 channel lfl4fl . Other positive results include multiplicativity for all 
q > 1 and for all dimensions when one of the channels is entanglement breaking (EB) [10], i.e. is of the form 
$(/?) = Ak Tr[Bfc/9], for Bk > (that is, the Choi matrix of $ corresponds to a separable state). 

In this paper I study the multiplicativity problem for the important case when one of the channels has input dimen- 
sion 2, and reduce the problem to a number of simpler forms, some of which do not hold in general but can be proven 
in specific instances. While the results I obtain here do not boil down to new multiplicativity results, I do explore new 
mathematical methods, and the hope is that this will provide new inspiration to tackle the additivity problem. 



In this paper, I call a qubit map any linear map from C 2 to C d , d > 2. This is more general than the customary 
definition, by which d = 2. The reason for this deviation is that the Theorems and Conjectures extend naturally to 
these generalised qubit maps. 

I will employ overloaded notation where the symbol $ either refers to the map or to the Choi matrix of that map. 
For example, in expressions like 3>(p), $ refers to the map; when used "stand-alone", as in 1 1$| | g , it refers to the Choi 
matrix. 

I denote the blocks of the Choi matrix of $ by <£> i: , :— ^(e lJ ). 

Unitarily invariant (UI) matrix norms are denoted |||.||| and are norms that have the property |||£/ylV||| = |||A||| 
for any unitary U and V . For such norms the equality |||AA*||| = |||A*A||Jholds. This follows from the inequality 
|||AB||| < \\\BA\\\ which holds for all A and B such that AB is normal (H, Proposition IX.1.1). When B = A*, 
both AB and BA are normal, hence equality must then hold. 



II. NOTATIONS 



III. A CONJECTURE FOR QUBIT CP MAPS 



Let $ be a CP qubit map from C 2 to C dl , and let p be a 2 x d2 state, block partitioned as 




In lfl2ll . C. King conjectured, and proved in specific instances, that for q > 1 



II (*®1)(A>) II, 09 + *), 



(1) 
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where f3 = \ \ B || and 6 = \ \ D \ \ q . He also noted that this Conjecture would imply multiplicativity of MOP when 
one of the channels is a qubit channel. While this Conjecture is already a major simplification of the multiplicativity 
problem (it involves only one channel), it is still non-trivial due to the fact that a maximisation occurs in the RHS (in 
the factor v q ). It would clearly be very helpful if the remaining maximisation could be removed in one way or another. 
An initially rather promising idea was that the following inequality would imply (Q]) 11511 : 



|L < max 



, (3 exp(i9)^\ 

[[ exp(-i6»)v^ 6 )' 



(2) 



That is, the maximisation over all pure qubit input states is replaced by a maximisation over a single angle 9. 
To see how this implies multiplicativity, note first that the matrix 



/3 exp(i6)y/p6 



p + S\ exp(-i0)V3J 6 

represents a state (in fact, a pure one), so that the RHS of (© is bounded above by (/3 + S)v q (&), thereby implying 
©■ Now put p = (1 <g> Q)(t), with t a 2 x d state, then the LHS of © is || ($ ® fi)(r) 1 1 . The block structure of p 
is then given by B = ^(t 11 ), D = fi(r 22 ), yielding the inequality (3 + 5 < ^ g (Sl)(Tr(T n ) + Tr(r 22 )), so that the 
RHS of (Q} is indeed bounded above by v q (Q)v q {$), implying multiplicativity of the MOR 

Note that, when the off-diagonal block $12 (and thus $21) is Hermitian, the optimal value of exp(z6>) in the RHS of 
© is ±1. Indeed, 

This is linear in cos 6, hence the RHS of <(2J is the maximisation of a convex function (the g-norm of the matrix) in 
cos 9. As cos 9 runs over a convex set (the interval [—1, 1]), the maximum is obtained in an extreme point, hence ±1. 

Unfortunately, numerical experiments revealed that (O does not hold in general; I will present such a counterexam- 
ple in the next Section. Nevertheless, it is the purpose of this paper to study the statement and introduce a number of 
techniques to prove it in a variety of special cases. I start, in the next Section, with the idea of 'taking square roots' of 
CP maps and states. 



IV. TAKING 'SQUARE ROOTS' 

Positivity of p and complete positivity of the map $ allow us to 'take their square roots' and obtain a 'square-rooted' 
version of inequality (fJJ, in the following sense. Since p is PSD, it can be written as p = X*X, where X is a 1 x 2 
block matrix of size R x d in (R being the rank of p). Denoting X = {Xi\X 2 ), we have B = X*Xi, D = X%X 2 , 
andr Af.Yj. 

Similarly, $ is CP, thus its Choi-matrix can be written as $ = G*G, where G is a 1 x 2 block matrix with blocks of 
size K x d out (K is the number of Kraus elements, d out is the dimension of the output Hilbert space): G = (G\ \G%). 
The LHS of ([TJ and (ffji is equal to the square of the 2q-norm of the 'square root' of ($ !)(/?): 

($ ® t){p) = (Gx <g)X 1 + G 2 (g> X 2 )*(Gx ® X x + G 2 <g> X 2 ), 

so 

|| ($ ® l)(p) \\ q = || Gx ® X x + G 2 ® X 2 \\ 2 2q . 
Likewise, the 'square-root' of the RHS of ((TJ is 

maxH^r^H 2 ., (IM^ ||X a ||!,) 
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so that (Q~|i is equivalent to 

|| Gl ® Xl + G 2 X 2 || 29 < max ^|=fc V^i^^S- (3) 

This says that 

||Gi (8> X 1 +G 2 ^X 2 || 2<? 
^11^1111, + II^Hl, 

attains its maximum over all Xi when X 2 = aX\, for certain (complex) values of the scalar a. 
The square-root of the RHS of (O is 

$( ( expH0)V^ exp( ^^ )) = (g 1v ^+G 2 V5cx P (z0))* (g 1v ^+G 2 ^cx P (z0)) , 
which can be written as 

||G 1 ||X 1 || 2g + G 2 ||X 2 || 2g e <e ||' 9 , 
where I used (3 = \ \X*X\ \ \ q — \\Xi 1 1| . In this way, (|2]i is equivalent with 

\\G 1 ®X 1 + G 2 ®X 2 \\ 2q < max 1 1 Gi | \X X | | 2g + e i9 G 2 1 |X 2 || 2g 1 1 2? . (4) 

I now present the promised counterexample to inequality (O, in its square-rooted form Consider the diagonal 
matrices G\ = X\ = Diag(l,6),G 2 = X 2 = Diag(6, —1), with < b < 1; then the inequality is violated when 
2 < 2q < p , where p is a root of the equation ((1 + b) p + (1 - &) p )(l + b p ) = 2(1 + 6 2 ) p in p. Fortunately, this 
counterexample does not violate multiplicativity since it corresponds to block-diagonal p and $; thus $ is EB and p 
is separable, whence multiplicativity holds. 

V. RANK ONE CASE 

In this Section, I describe a technique called the method of conjugation, and use it to obtain results for the cases 
where either the CP map or the state has rank 1 . 

The method of conjugation amounts to transforming existing relations into new ones by replacing the 'components' 
of the expressions by their Hermitian conjugates, and exploiting in one way or another the fact that for any UI norm 
|||AA*||| = |||A*j4|||. What exactly is meant by 'components' here very much depends on the situation, and I will 
describe here a number of applications to illustrate the method. This method is not new; it appears, for example, in 

Suppose we have a d x 2 bipartite state p in block-matrix form, and we decompose it as 




then a possible way of conjugating p is to conjugate its components X and Y. This gives rise to a new matrix, of 
different dimensions, which I denote by p, and which is given by 

P=(£)(** *")■ 

I want to stress here that the tilde is just a label and not a functional operation, quite simply because that operation is 
not uniquely defined; infinitely many X and Y exist for one and the same p, each giving rise to different p. 
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Exactly the same can be done for a 2 i— > d CP map $. Let us decompose its Choi matrix as 



then conjugation yields the new map 



$=( kg h), 



<I>= [ 2 1 ( G 1 // : 



If $ is a map from C 2 to C d of rank R (that is, it can be represented by a minimal number of R Kraus elements) then 
one can find blocks G and H of size R x d, so that $ is a map from C 2 to C fl of rank at most d. 
The relation linking conjugated state and map to their originals is: for any UI norm 

|||($®ll)(p)||| = |||($®l)(p)|||. (5) 

This is proven by writing the expressions out in terms of the blocks and exploiting |||vL4*||| = |||A*j4|||. Indeed, 
($ ® 1)0) = (G <g) X + i? (8) F)*(G <g> X + H F), and ($ ® l)(p) = (G ® X + i? <g> F)(G ® X + H <g> F)*. 

A simple consequence of (0 is that v q (<&) = i' 9 ( < i ) ). One just applies (O for qubit states p (the 'blocks' of p 
are scalars) and notes that p is the complex conjugate of p, whence the maximisation over all p coincides with the 
maximisation over all p. 

The concept of a complementary channel introduced in HE!!] is essentially a specific instance of such a conjugated 
map. Let a channel $ on a space Ti be represented in Stinespring form by 

*(j>)=Tt aux {U{p®w)U*), 

where a; is a fixed ancilla state on the space TL a ux, and U is a unitary on Ti (g) 7i aU x- The, or rather 'a' complementary 
channel is then defined as a channel with Stinespring form 

$'(p) = Tv n {U{p®u)U*). 

Again, for a given $, $' is not unique as it depends on the choice of uj and U ifTlll . 

Proposition 1 The complementary channel $' defined above is a conjugated map of the complex conjugation o/$. 

Proof. Let the ancilla state ui be the pure state |0)(0|. If $ has Kraus representation $(p) = J2k AkpAy. (where the 
Ak are defined by (j\Ak \m) = (j, k\U\m, 0)), then the complementary channel satisfies the relation (k\$'(p)\j) = 
Tr[A k pA*}. 

The Choi matrix of $ can thus be decomposed as $ = . ( Gi • • • ), with G* n \k) = Ak\m). Likewise, the 

(G'l \ 

Choi matrix of $' can be decomposed as = . ( G'i •■•). By taking p — \ to) we find 

(*|*'(|m)(Z|)|i) = Tr[A k \m)(l\A*} = (l\A*A k \m), 

while on the other hand 



\&(\m)(l\)\j) = (k\G'* m G[\j) = (j\G'J G' m \k). 



We can, therefore, make the identification G' m \k) = Ak\m) = G* n \k), so that, indeed, G' m = G m = G„. □ 



Using this method of conjugation, we can prove three special cases of the (|2). 

The first special case is when $ is the identity map. In that case the RHS of (O reduces to j3 + S, and we get: 
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Theorem 1 For p > partitioned as below, and q > 1 

IIpII, 



( B 




\ c* 


S) 



< 1151 



151 



(6) 



This is well-known, and rather easy to prove. In fact, it holds not only for the Schatten norms, but for any UI norm, 
and not only for 2x2 partitionings, but for any symmetric partitioning. 

Proof. The general structure of the proof is: conjugate, apply the triangle inequality, then conjugate again. 

By positivity of p, we can write 



P = 



X" 
y * 



where X and Y are general d x 2d matrices. Then after conjugating the two factors (not the blocks, but the whole 
matrix), we can exploit the triangle inequality to find 



\\p\L 



x* 

Y* 



X Y ) 



( X Y 
XX* + YY 



< \\xx*\ 
= \\x*x\ 

= ILBIL4 



X* 
y * 

\YY*\ 
\Y*Y\ 



\D\ 



□ 



An elaboration of the previous argument yields the case of single-element CP maps $, that is maps of the form 
®(p) = ApA*. 

Theorem 2 Inequality (0 holds for q > 1, for $ a single-element CP map, and for any state p. 

Proof. In this case A has 2 columns, say A\ and A^, and the Choi matrix of $ is given by the rank-1 matrix 



Let again 



then, by the conjugation identity (0, 



ll(*®l)(A0H e 



($<g> 1)(,5) 



X* 



(X Y), 



| A\A X XX* + A* 2 A 2 YY* + A* 2 A X Y*X + A*A 2 X*Y \ 



where I exploited the fact that A\ and A 2 are vectors, so that the quantities A*Ak are scalars. We can do the same 
thing for the RHS, and get the scalar quantity 



(3 exp^v^V 
exp(-i6»)v^7 5 )' 



A\A X (3 + A* 2 A 2 5 + A* 2 A X esxp(i6)y//36 + A\A 2 exp(-i6)y'0S 



(7) 



Comparison of LHS and RHS in this form invites the idea of using the triangle inequality again. 

||($®l)(p)||, < AtA x \\XX*\\ q +AtA 2 \\YY*\\ q + \AtA x \\\Y*X\\ q + \A\A 2 \\\X*Y\\ q . 

Now we know that 1 1 XX* \ \ q = (3 and 1 1 YY* \ \ — S. Furthermore, by the Cauchy-Schwarz inequality for UI norms, 

\\Y*X\\ q <\\X*X\\ 1 q /2 \\Y*Y\\ 1 q /2 = Thus 

||(3<8>l)(p)||, < AlA^ + A^S+lA^l^/JS+lAlA^y^. 
By taking 8 such that |^l|Aij = exp(i9)A 2 'Ai, the last expression coincides with RHS0. □ 



As a third and final special case, we can in a similar fashion prove (ffj for any pure input state p. 
Theorem 3 Inequality (0 holds for q > 1, for $ a CP map, and for pure states p. 
Proof. Let 



and let p — | %/)) (ip | , with 



■ll'2 



Conjugation of p, via conjugation of its components and ip2, then gives the qubit state 

p-- 

Thus 



(V'llV'l) (^l|^2> 

(^IV'i) (V^IV^) 



|| (* ® t)(p) \\ q = \\ (ip^XX* + (Al^XY* + fal^YX* + (^2)YY* \\ q . 

Since we're dealing with a pure state, /? = || ipxi/i* \ \ q = Tr(^i^*) = (ipi\ipi), and similarly, 6 — (V^IV^)- Also, for 
some 9, (V'iIV^) = e*" j { Vi j "02 ) I — se ie ^/j3S, with < s < 1 (by the Cauchy-Schwarz inequality). Then 

|| (*® l)(p) || 9 = + se id \/]36XY* + se~ iB ^f(i§Y X* + 5YY 

Now notice se jS = pe* e + (1 - p){-e w ) forp = (1 + s)/2. Thus 

||($<8l)(/0H g <P /3XX* + e l9 V^^*+e _4e v / /^^*+^^ 

/WCX* - e ie yf[36XY* - e~ ie y^SYX* + 5YY 



< max 



max 



(3XX* + e ie ^JbXY* + e-^y/pSYX* + SYY* 



d>( 



/3 e ie ^V 



□ 
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VI. POSITIVE OFF-DIAGONAL BLOCKS 



In the case where the off-diagonal block $12 is PSD, a very general Theorem can be proven for linear maps with 
general input and output dimensions. 

First we need an Araki-Lieb-Thirring (A-L-T) type inequality for general operators, proven in J^: 



Proposition 2 For general operators F and H, and for q > 1, 



Tr \FHF*\ q < Tr (F*F) 



\H\ q + \H*\ q 



(8) 



The following Proposition has appeared before as Lemma 2 in II 1 311 , in somewhat different form, for the case 
where all matrices involved are PSD. In that form, the proof relied on the A-L-T inequality. Having now the stronger 
inequality from Proposition[2]at our disposal, we can lift the original Proposition to the following more general setting: 



Proposition 3 For Ak > and general Bk, and any q > 1, 



5>« 


<>B k 


< 


E^ 


k 




1 


k 



max 1 1 B 



3 \\q ■ 



(9) 



Proof. Proceeding as in the proof of Lemma 2 in [ 13], I introduce the following notations (which are possible because 
the A k are PSD): 

F = [y/M <8> 1 • • • VAk ® 1) 
G = {^/M. ..y/A^) 
H = 0184 



I denote by Xkk the fc-th diagonal block of a matrix in the same partitioning as H. For example, H kk = 1 63 -Bfc- 
Using these notations, J2 k Ak 63 Bk can be written as FHF* . By Proposition|2] 



Then noting 



E A * ® B k 



= Tr[\FHF*\ q ] 

< Tr[(F*F) q (\H\ q + \H*\ q )}/2 

= Tr[[(F'F)% k (1 ® (\B k \ q + m\ q ))}/2 

k 

= Y.m(G*G) q }kk]Tr[\Bk\ q ] 

k 

< maxTr[|.BJ«] V Tr[[(G*G) <? ' 



/.■/,■ J 



maxTr[|^| 9 ] Tr[(G*G) 9 ]. 
3 



Tr[(G*G) q ] = Tr[(GG*) q ] = Tr^A*)*], 

k 

and taking q-th roots yields the Proposition. 



□ 
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Corollary 1 For A% > and general B k , and any q > 1, 



A k ® B k 


< 


k 





Proof. Define A' k = \\B k \\ q A k and B' k = B k /\\B k \\ q . Then \\B' k \\ q = 1 and, by ©, 



(10) 



E A k ® B k 




E^® s * 


< max 1 LB'- I 

- j II -Jllg 


E^ 




Eii^ii-a 


k 


1 


k 


1 









□ 



In fact, it is easy to see that the Corollary is equivalent to Proposition [3] Just note that, by positivity of the A k , 
12k I \Bk\ \qA k < maxj H-Bjllg Ylk Ak - T ne same inequality then holds for the g-norm. 

Using the above machinery, we can now prove: 

Theorem 4 For linear maps $ where all the blocks <f>ij := $(e*- J ) are positive, and for general block-partitioned 
operators X = [Xy]: 



ii(<f®i)poii 9 < mxii\\ ] ) 

Proof. By assumption, all blocks $y are positive. Corollary[T]therefore yields 



(*®1)(X)II,= 


E *« x ^ 


< 


£ii*«ii 9 *« 











*([ll*till„]) 



(11) 



□ 



Proposition [3] can also be applied in the 'square-root' case. 
Corollary 2 Let $ be a CP map of the form 



Gf 
G% 



G\ G2 ) , 



where G\ and G2 are PSD up to scalar phase factors e l9i . Then (0 holds for any state p and for 1/2 < q. 

Note that this case includes values of q where the "Schatten g-norm" is not a norm at all. 

Proof. Let Gi = e w% H t , with H, PSD. Straightforward application of Corollary[T]to LHS© yields, for 2q > 1, 



\G l ®X l +G 2 ®X 2 \\ 2q < \\H 1 ®e m X 1 +H 2 ®e l&1 X 2 

e^X 1 \\H 1 + \\e^X 2 \LH 2 



\2q- 



\\2q 
\2q- 



X 1 \\ 2q G 1 + e i ^-V\\X 2 \\ 2q G 2 



< max 



X 1 \\ 2q G 1 +e* d \\X 2 \\ 9ri G : 



2q 



2q 
2q 
2q 



which yields (0]), and hence @, in this case. 



□ 



Proposition[3]has some further consequences. 
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Corollary 3 For <£> a CP map, and p a separable state, 

IK* ®*)(p)ll 9 <"«(*) W^ipWi- 



(12) 



Proof. Since p is separable, it can be written in the form p = J^k a k ® -Sfc> where all at are normalised states, and all 
Bk are positive (not necessarily normalised). As a consequence, J2k — Tri p. By Proposition^ we get 



< max||$(a fc )|| g 



1 1 Trip 



□ 



Theorem 5 (King) 77;e M(9f is multiplicative for any q when at least one of the CP maps involved is EB. 

Proof. Let Q, be an EB CP map, and $ any other CP map. Let p = (1 ® ^)(t), with r a state. Because f2 is EB, p is 
(proportional to) a separable state. By Corollary[3] and the fact that Txi r is a state, we get 

||($®n)(r)|| fl - ||(*®l)(p)||, 

< !/,($) || Tii p ||, 

= !/,($) ||n(Tiir)|| 9 

< !/,($) i/, (n). 



□ 



VII. BLOCK-HANKEL AND BLOCK-TOEPLITZ MATRICES 

Gurvits has proven in [8] that a state whose density matrix is block-Hankel is separable. For a published reference, 
see Ando [2], who uses the term 'super-positivity' for separability. For 2 x d states, that also follows from the 
semidefinite programming test in 112 ill (using the n = case). 

Gurvits has also proven that states with block-Toeplitz density matrices are separable. This follows from a repre- 
sentation by Ando ([2], just after Theorem 4.9) which says that such matrices can be decomposed in terms of a PSD 
matrix-valued measure dP{ ) on the interval [0, 2ir). For the 2 x d case this reads 

'=(^)=^e v i> <i^w 

One clearly sees that every factor of the tensor product is positive; p is therefore a separable state. Actually, from the 
proofs of Lemma 4.8 and Theorem 4.9 in J2l one can see that an integral is not needed, and, instead, we can use a 
finite sum 




Using these representations, we can prove one more special instance of ©. 
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Theorem 6 For p 



B C 



> 0, and for $ any linear map, (0 holds for all q > I. 



C* B 

Proof. According to Ando's representation mentioned in the previous Section, p can be written in the form 



B C 
C* B 



with Pfc > 0. Applying the map $ eg) 1 gives 



E 

fc=i 



1 e Wk 

-i8k I 



1 e lWfc 



■Pk 



Pk. 



Because $ need not be CP, the first tensor factor is no longer positive. However, the Pk still are, allowing us to employ 
Proposition^ which gives us 



*<( J« & [ J) 



||(*® 1)G>)||, <max 
Noticing that the second factor is just \ \B\\ q = (3 = 8 yields ©. 



□ 



When is different from D, restrictions have in general to be imposed on $; the previous Theorem being an 
exception. For C — C*, the RHS of (O only depends on X := <j>n + $22 and Y := $12 + $21, so that we are led to 
maximise the LHS over all maps $, keeping X and Y fixed. Now the LHS is 



($® h)(p) |L = || $11 ®£ + $22 o^ + y ® c || „ = 



B + D 



B - D 



+ Y®C 



where A := $n — $22. So if $ is unconstrained, and B — D ^ 0, then the LHS could be made arbitrarily large by 
letting A become arbitrarily large. If, however, $ is CP, say, then that can no longer happen. Indeed, by positivity of 
i> n and $22, X ± A > 0, whence -X < A < X. 
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